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.10 T'^j^^'^ftttttltM 
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Tr»*l « Tn+AT*n 
QiH-1 s QiH-AQ*n 



Tn^l, Qn*1 




ATPn « (TPn*^l)-(TPiO 



ATPn TF 
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Cfc«UTp(DtQigHattT Pn) 



J' 



ft e i n K 



1 

1-'<#li*(a) ^x^-tJS^i, mjfaJSii-t-'<tiii 
ig(a) (^Stnii^^fetTUfciSmCb) (cfcit^r^'^f^ 

li^(a) tKrE®^(b) cDFBl©iii^(cov>T©x^';^'f 

tt^h, StrS5®Pl(a) tS(rlEiii5^(b) <D^<D^^<DmM 10 

(b) (Dy'i^7.^ymmMmcxio^ify^tc)t(Onmm 

■rffiS(-ttt£«ff^MfB^#»*a»LT. mFlEiitllKa) t 
xi'^^+ffi1i(c^H^*tLifj|E^f0ffirBmic^kf^ (k 

= 0, 1, 2. -, n-l) LTAD»i-5fi^^3fe?lJIC 
^nt^^m^W-h, Wiaiiiig(a) tSfrf5H*(b) wFbI 

il^m t -r 5 3 i!>:7E =■ > t° ^ - 7 7 -1- y ^' ;^ X ^ ;^ 

^;^f-^-7yt:°>'i/JS1i^StB1-?):^ffiTfcoT, »H 40 

^(a) JC*fLniS^$fetTLfcii^(b) (Ct5(t-5x^' 
•YM^Sr**. 2o<Dx^y!.^^ffi^O||55-*>P), WIE 
mm(a) tntimmmih) roraloiliSI'ov^-ccDxi';^^ 

(a) (OT'i^T.'f'^mmtmtimMmmmti^h, «ftiE 

B^(a) i:mlEiii^(b) ©Fb^co=§-^ OM^tr joltSx^' 
;^ ^ ^ JUS ^ * 5 r i # It 1 1- 5 3 ^ tE 3 V t V - 

7 7 ^ 5/ ^' ;^ ©X X -v 2/ ^11111+^:;^ 
ffi. 50 
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[0 0 0 1] 

[0 00 2] fi^, 3i!>:5€3>'f^-^^^7 7-i- -v;?;^ 
ipl-'fcoTtfc. ri^e>(755>»T•t4. ='-~i'-(DKti 

[0 0 0 3] wrofcftlCd, {i^t£\,^m^y-9X'VT D 

<7)x^;^5^-yx-:?5:#fiS,LTJK!J =i>CDB^tf ^Sdx 
i';^^-yx-^'^Sl!ft$-B:5*n;S-efc5o rtttcifJ. 

[0 0 0 4] 

It*5f5roa«] t-r, 32>:7C:3>'t°:^-^^77-< ^z^' 

;^ ;S ;^ X A © ±ft:«^(c o V ^ Tift -r 5 o 

[0 0 0 5]Ii6{4, SJJCTC^^-l^a. — ^?y77^ -7^ 

y^<D-^Wi.'y::^y-.U(r^±m^lt%:7T^^mxh'!b. 
yya-fes/i^g Ofi. 3i!>:7C3^t°a.-^i/7 7-)' yi' 

^^o^^roTT"!; fr-'yB y^mn-t^y^±y^X', 

3^ycmmti'§m^i^lx\,^io m^if. wmi^cABfj: 

t'x\t. M(r>^^y'^(Dm^m(r)y'~9ii\ mm^<r>cA 

D fj: if -e It t-VKOff^;|^/£ (Ox - ^' z)> 3 i^TcIf $S t L -C 
[0 0 0 6] rtitWx-^'(4, EttiSg±T:-(i¥?:c?> 

m.mf- 9 m t- ic-t tv^ v b *© <t 

[0 0 0 7] ?t4y:ftt±'y^9 Q<DT:f]) 

V ^-^y3y\zX<om^xh?)i^, 3d^7cCGmm(Dm 
l^^^^iz-ir^tctb. 3ft7ECGMS*^S(t#lt5 3ii>^ 

[0 0 0 8] ^£D— ottT, El7(Ci?:-t-J; ^'fcSi^TC 

^mmm<o^m»x^i£iLxn^-ri^m'-hi>o m 

7 (A) (c^-tiplc. Sttj*:ro#x-i'f4. ^^(ctt. 
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[0 0 0 9] mm(Dmm^t(Dit}t\^, ^m^^^ 
fflu^«a^-ov^■cift?^■f 5. ^fkmi. mi (b) 

^t-J:5l--'^A, B, CCD]I,*C;65j5i9, 3i!5:7c3 y 
[0 0 1 0] ^{5I^m§|3 9 2it, Zhh(D]m\^1]\iX.. 

[colli 1) iiiffi±-C(^)X • Yffi^i:, *u^H«4 

2) *aS*^ibroHB^*^lcJ;?>^]I^(Dfe1t# 

3) Ti':^^^mWMn 

f£i6, mi^m-:fv-^'yt9 i(Dmm^?^^ >-:^^±'yf 20 

9 o-enff-rs^^tfeSo 

[0 0 12] 3}^°y =;>x-?(4. #]i.'^jc:fci-t5tffaT' 

[0 0 13] ;^/^:^:9-«flF|5 9 3 T-(±, 13 8 (A) 
ttSA^b^iSias (B) 30 

So 

[0 0 141 7 7^''^>h^^!S;a5 9 4f4, 
-^'^ttlC, 08 (C) (C^-r^y^/i^hx-^t 

iHSwaox • Ymm, -felt 

[0 0 1 5] ®»M^9 5H, :L<Dy7^'^Wf- 

iSr t o T R G B fit t l^fin ^ 7 ;>« * 

[0 0 16] $bt-, fe(^5igiitff8i: LTT/U^rfit 

i:LTii5. a^WHB 9 8 f4. ro^u—A^eyg 

iJIgg 9IC«^f So 
[0 0 17] HflAaayu-fe-yy-9 1 ^Sftp 31lk7cM^f 
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ro/iv^jK y :J>T-;5'mT©x-^'t;ioVN-tSil^ 1-2)0 

[0 0 18] 08 (A) IC^i-Jjfy rf^-T^-^ti, 30 
tO]I,^A, B. C^COV^T. X-Yffi«, ftfftZtf 
-feRGBA'lf^. T^'^^^M^If^S, T*5j:t;« 

[0 0 191 m^AX'0):Lfih(Dmm\-t, jSkfOiplcS 

-t-o 

rxa, Ya, Za, Ra, Ga, Ba, Aa, Sa, Ta, Qa J 

■To 
[0 0 2 0] 

rXb, Yb, Zb. Rb. Gb, Bb, Ab, Sb, Tb, Qb J 

rXc, Yc, Zc, Rc, Gc, Be, Ac, Sc, Tc, Qc J 
08 (B) liC^-t:^^^^-^^, 3 0(D]I^A, B, 

T©M*^-^.til5i-*5J;t/I^T^<^1t$a-CfcSo Wi^-^T' 

<DX • YMS, ;fttT#ZtffB, -feRGBAlf^, T^i^X 
[0 0 2 1] 

rXs, Ys, Zs, Rs, Gs, Bs, As, Ss, Ts, Qs J 

TdXs, dYs, dZs, dRs, dGs, dBs, dAs, dSs, dTs, dQs J 

US (B) \z^-ri:^i:imAi)^tk/vX'\^'^tzfr^t, m 

A B±(cM*&-^;05feS mulcts, YmUY iX(D7./<> 

[0 0 2 21 Ms(Yi)= (Mb -Ma ) * (Yi -Ya 

) / (Yb -Ya ) 

fcfcL, Yi =Ya ~Yb , M\i. X, Z, R, G, 
B, A, S, T, QO#^^«1-„ 
[0 0 2 31 f£iS. H-||S:tplC (Yb -Ya ) 

ft, m^mmi/ (Yb -Ya ) ^tmLxii<ztx 

S^lwat«l;tSri:;55-e#5o 

[ 0 0 2 4 ] Ii5>t4. ftCiJ;5 tft»T'#5o 
dMs =((Yb -Ya)* (Mc -Ma)-Mb(Yc -Y 
a)) /((Yb -Ya)*(Xc -Xa)-Xb(Yc -Ya)) 

(0 0 2 51 Xe(Yi)= (Xc -Xa ) * (Yi -Ya 

) / (Yc -Ya ) 

IDS (c) \z7jki-yyy?^yh7'-'$'ii, y^y<>±(Di 

#5o 

[0 0 2 6] «-B^(^X • Yffi^. UtTtZtf^. feR 
GBAt»«, T-^';^^^ffiMffBS, TJoit/*fft<^ 
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[0 0 2 7] rxp, Yp, Zp, Rp, Gp. Bp, Ap, Sp, Tp, Qp J 
dMs(MttZ. R, G. B. A, S, T. QO=g->ir) t 

[0 0 2 8] Mf(Xi)=Ms + dMs * (Xi -Xs) 
/ (Xe -Xs ) 

fzfcL, Xi =Xs ~Xe , MH, Z, R. G, B, 
A, S, T. Q<D#>^lr«-to 

[0 0 2 9] rO<t5(-LT, 7y i?';^ y h-r-^ICj; 

Tii, Sf /Qf . Tf /Qf iSrIfSLT. :^fT#Of6 
[0 0 3 0] tm, RGBA<il-ov^Ttj^^i::{±S;^ 

[0 0 3 1] rro||^Tt©^^ffiiE^cov^T. 

[0 0 3 2] lasii. ^itmM<D'ri^:^^^i:mmz^ 

LilSLTV^5/i^ 119 (B) ~ (D) mmit 

[0 0 3 3] rrofc*. 010 (A) 

(c^f jSi- 5x^;^f-^'r-i5'±(Diiimp^cDSEilii|^ 

010 (B) \Z^-tXol^^B\^W.^LfJ: 

[0 0 3 4] -r^.cj3*,, m^itmi i (a) 

i'^r^':^^-^T-^S:. Hi 1 (B) fw^-f- J; 5 'ilS^ 
?)(-L/c;iiS^T, mil (C) (c;^-tJ; ^(CiK^SoTV^ 
[0 0 3 5] miO (B) (C^5V^T, AAtM.B<Dmm 



(4) 11-185052 

6 

*i:-r?>) , !^nti^Za, Zb, ■r^';^^^x-^?± 
©ffi:l;6iTa ixb tv^5i5{c^^jj;i-5^^ (*5fe2 

-fkrofcfe is^t-ts) , -'^At^.BoraoiS^xp o 

[0 0 3 6] <S;i >Tp = (Tl +AT* (Xp -X 

a)) / (Ql +AQ* (Xp -Xa)) 

10 no'ii^mt^h^. 

[0 0 3 7] :lzx% 

Tl =Ta /Za 
T2 =Tb /Zb 

AT = (T2 -Tl ) / (Xb -Xa ) 

QI = 1/Za 
Q2 =1/Zb 

AQ = (Q2 -Ql ) / (Xb -Xa ) 

xh*). wtibrofllfl, AAii>hAB(DW\(r>M.i:i^\>^X 
f4 — ^X^'bo 
20 [0 0 3 8] 

;!i53jf h/i.^. 5/ ^ t b J: 5 , mW-^nU%:^<^ 
[0 0 3 9] 1S^©^tH7'^■fe?/•!^^fflV^T. H 

•t?)m^hh^i\ 01 2lc:^^-t-<t5lc. 

^ifi^io^Kift^ix'fev^fc*, 11^(4, ^n^<r>mm^^ 

[0 0 4 0] Jlc^l^li, x^':^^^x-^'Oft5!3#Ctt 

[0 0 4 1 1 

[S6Jg^»*i-5fci6ro^f5:l *l8Mt?(4. 

W^¥fi[T'l*^Srm\ ^wW^raroiiii^-fowxi' 

[0 04 2] tie*. Iil6(C^i-7-7^^ h±Jirfe§l5 9 4 
fti]trjoV>TXs ~Xe ©r^T'lli^-fo^^gL, Bf^iS 
H^9 sX'T'i^ /'e]}^(07i'±7^(0fzib\zs. 
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~-yhX'\i, iiL<DZ, R, G, 

B. Atfil(-MLT(4. m^(DBW:i^^J:\''i)\ tL<l4 

[0 0 4 3] El 1(4, ^^moiM-^mmmx-h^o y-^ 
T^'i-^mM.v^'mm.x 0(4, wm ■ b 

»mufc:x^^^-t]^^?rtt(c. f^T.'i-^'f-^t^ 10 

^^x-^'^S£Df^(tT»®1-5o 
[0 0 4 4] tm, iiiTTd, laio (B) (c^^l,^■riji 

BJL:fcj:5(C, ^^At^BWMijliffiil^Xa, Xb . Htf 
^IrZa, Zb, ^'±(DaH14:Ta tTb 

[0 0 4 5] Tl =Ta /Za 
T2 =Tb /Zb 

AT -- (T2 -Tl ) / (Xb -Xa ) 

QI = 1/Za 20 

Q2 = 1/Zb 

AQ = (Q2 -Ql ) / (Xb -Xa ) 
i:i-2>o 'iiJ, *Jl5 2 2)C7c£7)x^';^^-tffi^(4, 

-So 

[0 0 4 61 • y y 1 (4, 1^^^ = 

5o Sl^ic • |^ic|j[ffi^= vYWt, T 1 . Q 1 SrlD« 
IfitL, AT, AQ*n{^Lfc<ifeii:5^ffit LTSLii 
^T'V^<„ -f-i'ii^-fe, iSJcciJS^^^f 5c .30 

[0 0 4 7] Tn+1 =Tn +AT* n 
Qn+1 =Qn + AQ* n 

^<efc% ;irT% Tl, Ql, AT, AQ7ii*(^l:(4, 

(4. 0'i);t(4^^>'yn-tr5/-9-5T'ffoTt J;V^L, ^ -< 
>-7"nir';/f-5 i: mi 4^ T- (411^ t/i 1^)65^1^^ . 
^t±i^-y M roPBl(cS(l«!;S7°D-t:yif^fi#. rCT- 
«ia-t-5J;5(-LTt 
[0 0 4 8] l^g^--;/ h2(4, ISK^^- l^^^tii^^ 40 
M(wJ;(9iSaitfc^K^^Tn+li:l^icQn+l 
^S^*TPn+l T-fe5nli^rt©T^';^^+M 

[0 0 4 9] TPn+1 =Tn+l /Qn+1 
ISff^#i(SLai^=S/ f- 3(4, niS^^iiTitPjtvSI^© 
se*TPn+l i: 1 offrrol^^^^T Pn i:A>e>, ^rtLt, 
ro^^^ATPn Sr3Stffi-r53.=5/ h-cfcSo <J:<DSI»5r 

(0 0 5 0] ATPn = (TPn+1 ) - (TPn ) 
■r^';^f--¥ffi«S5#:i:=i/ h4(4, \mm'^^(n>y- ^ 7. 50 
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h4(4, ^SSig^TPn ^^fflffii L, iH 
Ji^ffi^^lSt LTATPn /n^aLji^-e^^<o i-^i 

[0 0 5 1 ] Tp =Tp +ATPn /n (f::fc*t. Tp 
©|5fflft(4TPn ) 

tm, n^2C0l^t-t-5r,tT', ATPn/nOgljf 

(4, W^X\-tft<n.fi:h'yy h?»mT-^**5r ir;i5T' 

ic^fcfe, 1 s^wi(Dji^5&a(4, nm.fm'^ 

[0 0 5 2] /<Cjb\ mBJ(7D^B&-fbCDfcii6(r, 

[0 0 5 3] 2ts:^0jT'(4, m%i&m.itnmm^&.(o^m. 

[0 0 5 4] Sfc, KjSit:Ofcfc^Sic<7?ffiB3.^.;/ 
i^ofl|^T'(4. -*^C«icH^^Co^^T<OZ. R, G, 

B, A, S. T, QtfS^W-Si-5£.S;55fe^fc*, 

s, T, Q\^-D\^-^xmm\cmM^mir^tzib<D^~y h 

1~4(D^{C, Z. R, G, B, A(CoV>T(7?3fe5iJ?K© 

[0 0 5 5] *^B^(4, i^T(Dj;5i-{^ffli-5„ 

1) »Wi--<$iii3!l»-*fL, nm^^nLitrnmi^i^n 

[0 0 5 6] 2) aB-r-^tMiKa) (D^r IMW: 
t, nli^$fe^f Lfi®«(b) iziin^'ri^y^^^&mi: 

2o©xi?:^5"+M!^OM^>A^P>. ]ffi^(a) 
^(b) »W(oa^(cov>T»-r^';^^YffiS(D||?i^|ira 

[0 0 5 7] 3) »B-t-'<t®*ro-r^':^^^ffi^i, . 

immmmx^i^^. 

^ix(cj;'9, *^B^T'(4, 3i!>:7c=i^t°^-;5'^^7 7-f 

[0 0 5 8] *igBjT-(4, m^(r>mm=^~y 
m-f, me>3.=s/ htciij, ^ii:<DB^^i^B#(caiB 

-rsW^tcjoV^T, ■r<?;^5^-yffiSo3ifijgrottjE^i 

[0 0 5 9] 
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tSo 111214, :^mm(D^i(omm(Dmm\^w^^m^m 

[0 0 6 0] ii2(c4ov^T, ^WM-mm^ta^-y h 
2 1, l^^^^->'f2 2, mmmwmtii=--~'yh2 3, 

•rmm ' mm^m=--~y v i . h2. mm 

[0 0 6 ll$fc(C, 2d^7in7'^ T.'^^y'—'^'i^o 

S/ h 2 0 ©tetC, 3.^5/ h 2 1~2 4 tP^CD^-i/ b 

[0062]Sell~Sel4 (41r W ^' ^ , M u 1 
1, Mu 1 2f4^^ffiv'7 HhIS§, R1~R9(4Wv?;^ 
Ad d 1 ~Ad d 3(4JD^^, S h i f t 1 , S h 
i f t 2 ftv-^ MhIK. Subl, Sub2»4MSL|S. 

D i v\m9-miyy MHlSS^^-fo 

[0 0 6 3] ^»iC ■ y\-2l T'H, lUffl 

fiTl, AT, Ql, AQ^-Atli-S. TUf^Ui^^ 

SellSriiLT, Ui^:^ ^ R Hz-t y h ^tl, ATH 

±yhih^o AT^8^SLTV>§©f4, 8iii*¥^l- 
MS-fSfc^Tfet), 8(4 2c0 3^(Di[Tfc5fcfc, 

h 2 2'^tti;^$n. * fc-fe Ui5' ^'S e 1 It-jiLTUv? 
R J/ h$ix5.„ ^JPg^AddUiJ; 

[0 0 6 4] dtltCioT, TTn+l =Tn +AT* 

=Qn +AQ*8j \z^\>^xhmmizmw.^mioii6. 

h 2 2Xit. ^^.m • ^iC^W:^--y h 2 1 

5. r;iT'l4, ^ix-t'^Xv-^ MUS&Sh i f t 1, Sh 
i f t 2tcj; 19 t'-y h(7?{ftB-^^3-ti:^fTofc^. 
Su b llcJ:5M»*i^i93lLtTo-C. iS^jit*TV> 
5. MUBSS h i ft 3f4jg*C0iffISSrofcft©t 
(DXh^o -(O!^*, TTPn+l =Tn+l /Qn+1 J 

[0 0 6 5] mf^mWL%\^^^y h 2 3 «, ^^^^ -7 
b 2 2*>f)©8®lS*^T-#Pstu5I^S)eftTPn+l 

n A T Pn ^rj^SL^Su b 2(Cj: 

[0 0 6 6] 7^^'X^^ffi^5f#^=S' h 2 4(4. 4-f 
v-7 h[ilgST'«fig$H5»^^D i vClit). ATPn 
lrl/8(CL, i^©^«TPn ^Tp (D^D^jjli: LT, 
rtllClJPlSAd d SfCit), ATPn /8SrSLJi^ 
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TV^<„ r^xtcii?, 8]ii^5>roTi?;^5^-t7l<¥JS;^;!is 
2&\zm-fi-ti. 

[0 0 6 7] y-^ 7.i-\m%m.UW^'^=>-=-y V2S^m 

m(r>wm^'aoo 0 314, i^wn(r^^2<r)mmmm\z 
#.s«fiK#!)^*-ro HI 3 (o«^f!i(4, mm<D-^m\\:ntz. 

*8<iro}tii3-::i.;y h 3 6-l~3 6-8^ffl^^T. 8 

[0 0 6 8] 03 ICjoV^T, • [^ic^tti^^ y Y 

10 3 1, h3 2, ii?i^»|^^tti^^-7 h3 3. 

i-^^iC • »mStil^ = 5' M, l^^^-s/h2. i^?]^ 
«^#tiS^- 2/ h 3 , x^' 5/ h 4 

[0 0 6 9] ll!2lc^1-«r!)i:ii{Jp]^tT-fe5ro-C, #iw 

ll2^c^-rt^7)tS5gi55^^-ov^TU^BJi-5o mznm 

T'I4, 8B3l5i-<^SH^M?iJlc^fTl-6fci6(c, 8<i(73 
aii^a-^ry h 3 6-l~3 6-8Sr«FO„ z. 
R, G, B. A^COV^T(^8afe?lJ«gSr^T5felirBl^CO 
20 3fe5lJig^^- 2/ h 3 9 ^j#po„ 

[0 0 7 0] x^^^-yM^Bf#::=^-2' h 3 414. 

^^^rJS^TPn(=Tp) t, 7- ^ ^'^•^M.m\mmwM 

ftmi: A T P n / 8 ^ 0 b 7 L fcffi ^M^iJT-S L 

1 ~ 3 6 - 8 (4fiPffi(c«ia^||*&-r 5 r i 5 i 5 
[0 0 7 1] ^W-:^- -y h 3 2 dS. El 2 (C^-r«^^!|-C 

©i^s^riy h 2 2 tmfi^mx m2K7r-tmm^(r> 

30 m^iC(4, lOC0fSBJ:i=s/ h 2 6tC4 19 8®^(0}Sli 
(-*fL, ia3T-»4, 8iBC9itli3.::i5' b 3 6- 1 ~3 6 

-8x-m\z8mm(omm^m-^'nofzt>, ih*^© 

rrofcfo. |^»^-2/ h 3 2{4, /■^-TT'^'f :^S<Oi«ji 
l^SStCTioTV^S. 

[0 0 7 2] tfc, -^dmSfcS^t-oV^TOZ, R, 
G. B. A, S, T, Qlf«*lt^-t-5iii-S;65fe5fc 
S. T, Q\ZO\^xmmz.mMW^-t^fz}f)(D=i.=L 
40 yVnmz, Z, R, G, B. A^Col/^TCOM^JSIg?: 

[0 0 7 3] 

[0 0 7 4] 114 14, E!2IC^-t-1i^tf!|T'IIJ£Lfc»B 
^*^^i-|2lTfc5o mi^t(D«#r»:^#</j:ofclll4 
50 (D) T?. 3i*$|5jC^T(03i;t/t;jSfflTV>2)o 04 (E) 
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i±, (D) {z^i--n'^im±Ltzi,(DX'h^t\ m.^ 

[0 0 7 5] ^0<t5(l. B^r'tlC 

[011 *?s?^roiiatftB^iET'fe?)o 

[US] g^li^x^';^^-^^-^ t LT^fflLfc*!^* 
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[07] tKU rfVx-^^iTJfi^lJSr^i-lT'feSo 
[08] ^Vx-^'tDyw-^J'y'^yT'^S^x- 
[09] 3J!fe7C3Vt''3.-^'^^77>f 2/^;^tC*5»t5S 

[010] 3<J;7E;='>'t:°^-^^^7 7^ 5'^'x(ct5tt5 
t X ;^ f^-v roH^SrlftK-r 5 0Tfe?.. 
[011] if~~3^'yf-9h7-^:^f-^f-9<r>nt^-.n£ 

uiBj-r 5 0-c- 
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(54) DEVICE AND METHOD FOR CALCULATING TEXTURE MAPPING COORDINATE OF 
THREE-DIMENSIONAL COMPUTER GRAPHICS 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the amount of a 
division processing to become required for correction of 
distortion of depth in sticking texture data regarding a 
device and method for calculating a texture mapping 
coordinate of three-dimensional computer graphics, 
SOLUTION: A dividend and a divisor to calculate a 
texture coordinate of a pixel (b) preceding a pixel (a) by 
n pixels are calculated by a dividend and divisor 
calculating unit 1 and the texture coordinate of the pixel 
(b) is calculated from values of the dividend and divisor 
by division by a divider unit 2. A linear interpolation 
coefficient is calculated from difference between the 
texture coordinates of the pixels (a), (b) by a linear 
coefficient calculating unit 3. The texture coordinates of 
respective pixels between the pixels (a) and (b) are 
calculated from the texture coordinate and the linear 
interpolation coefficient of the pixel (a) by a texture 
coordinate acquisition unit 4. 
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* NOTICES * 



JPO and INPIT are not responsible for any 
5 damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 

the original precisely. 

2. **** shows the word which can not be translated. 
10 3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

15 [Claim 1]A pixel (a) which is a device which computes texture-mapping coordinates of 
three-dimensional computer graphics, and should draw A texture coordinate. Said 
pixel (a) which should draw A pixel (b) which received and carried out n pixel 
precedence A texture coordinate which can be set is searched for and it is difference of 
two texture coordinates to said pixel (a). Said pixel (b) A hnear interpolation coefficient 

20 of a texture coordinate about a pixel of a between. 1st means to compute, and said 
pixel (a) which should draw. A ** texture coordinate and said linear interpolation 
coefficient to said pixel (a) Said pixel (b) A texture -mapping coordinates computing 
device of three-dimensional computer graphics, provided with 2nd means to search for 
a texture coordinate in each pixel of a between. 

25 [Claim 2] To claim 1, are a texture-mapping coordinates computing device of 
three-dimensional computer graphics to indicate, and said 1st means. Said pixel (b) 
which carried out n pixel precedence A dividend and a divisor calculation part which 
computes a dividend and a divisor of n pixel unit for searching for a texture coordinate 
by division, Division is done with a calculated value and it is said pixel (b). A division 

30 part which computes a texture coordinate, said pixel (a) A texture coordiaate and said 
pixel (b). Difference with a ** texture coordinate to said pixel (a) Said pixel (b) 
Comprising a Unear coefficient calculation part which computes a hnear interpolation 
coefficient of a texture coordinate about a pixel of a between, said 2nd means is said 
pixel (a). lb a texture coordinate, said linear interpolation coefficient. It adds and they 

35 are said pixel (a) and said pixel (b). A texture -mapping coordinates computing device of 
three-dimensional computer graphics comprising a texture coordinate acquisition part 
which searches for a texture coordinate in each pixel of a between. 

[Claim 3] To claim 2, are a texture- mapping coordinates computing device of 
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three-dimensional computer graphics to indicate, and said texture coordinate 
acquisition part, Said pixel (a) Said hnear interpolation coefficient is made a texture 
coordinate k times (k= 0, 1 and 2, n-1), respectively. It has a means to perform an 
operation to add in parallel, and is said pixel (a). Said pixel (b) A texture-mapping 
5 coordinates computing device of three-dimensional computer graphics computing a 
texture coordinate of each pixel of a between simultaneously. 

[Claim 4]A pixel (a) which is the method of computing texture-mapping coordinates of 
three-dimensional computer graphics, and should draw A texture coordinate, Said 
pixel (a) which should draw A pixel (b) which received and carried out n pixel 

10 precedence A texture coordinate which can be set is searched for and it is difference of 
two texture coordinates to said pixel (a). Said pixel (b) A hnear interpolation coefficient 
of a texture coordinate about a pixel of a between. It computes and is said pixel (a) 
which should draw. A texture coordinate and said linear interpolation coefficient to 
said pixel (a) Said pixel (b) A texture -mapping coordinates calculation method of 

15 three-dimensional computer graphics searching for a texture coordinate in each pixel 
of a between. 



20 

* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

25 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

30 

DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

35 [Field of the Invention]This invention relates to the art of realizing high-speed 
drawing of three-dimensional computer graphics, and relates to a device which 
calculates the texture coordinate which is needed for especially texture mapping of 
three-dimensional computer graphics at high speed by comparatively simple 
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composition, and a method for the same. 

[0002]In recent years, three-dimensional computer graphics does not remain in 
visuahzation of the computer design which is the conventional main use, but has come 
to be mostly used in the field of a game, etc. In these fields, in order to react in real 
5 time to a user's input, the throughput of high-speed three-dimensional computer 
graphics is needed. 

[0003]For the purpose, little formed data needs to generate the high picture of a reality, 
and the art called texture mapping is used. Texture mapping is processing which 
prepares the two-dimensional picture beforehand called texture data, and makes the 
10 pixel unit at the time of drawing of a polygon reflect texture data in the pixel 
information of a polygon with reference to these texture data. When few polygons also 
stick complicated texture data by this, the high picture of a reality is generable. 
[0004] 

[Description of the Prior Art] First, the entire configuration of the common system of 

15 three-dimensional computer graphics is explained. 

[0005] Drawing 6 is a figure showing the entire configuration of the common system of 
three-dimensional computer graphics. The general purpose processor 90 is a processor 
which performs actual application of three-dimensional computer graphics, and 
three-dimensional information is managed. For example, in mechanical-system CAD, 

20 the data of the shape of a building, etc. is managed for the data of the shape of the 
body of a car, etc. as three-dimensional information at CAD of the architecture system. 
[0006]Since these data is only mere coordinate data rows etc. on memory storage. That 
which makes like a car the picture that human being looks at thing based on these 
data, like a building if it is a building if an object is a car (it visualizes) is 

25 three-dimensional computer graphics processing (three-dimensional CG processing). 

[0007]Although the content-type of the three-dimensional information which the 
apphcation of the general purpose processor 90 manages is generally various, in order 
that it may make composition of three-dimensional CG processing easy with each 
application, the three-dimension shape data which three-dimensional CG processing 

30 receives is patternized to some extent. 

[0008]As one of them, there is the technique of approximating and expressing 
three-dimensional information as shown in drawing 7 with two or more polyhedrons. 
As shown in drawing 7 (A), the body of a car can be actually approximated and 
expressed in a polygonal combination. Although a rectangular combination is 

35 expressing the body of a car in this example, it is possible to take various modes of 
expression by a system. Generally, since a rectangle and a still more complicated 
polygon can also be expressed combining two or more triangles, there are many 
systems expressed combining a triangle. 

[0009] Hereafter, expression which uses a triangle for simphfication of explanation is 
40 explained. A triangle has a vertex of the point A, B, and C, as shown in drawing 7 (B). 
and in three-dimensional computer graphics, information, including the 
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three-dimensional coordinates in these three vertices, a color, a normal, a texture 
coordinate, etc., is passed to the geometric converter 92 as three -dimension shape data. 
[0010]In addition to these information, the geometric converter 92 computes the 
information called the following polygon data aligned with the screen which should 
5 actually be displayed using a viewpoint, a hght source, the construction material 
information on a field, etc. 

[0011]!) Also when [ which is the sexual desire news 3 texture-coordinate information 
on each peak by the illumination condition from depth information 2 light source for 
judging a context to be X and the Y coordinate on a screen, and realizing a hidden 
10 surface removal ] performing processing of the pretreatment processor 91 by the 
general purpose processor 90, be. 

[00 12] Although polygon data are the information in each peak, it is necessary to carry 
out breakdown of them to the information for from now on smearing away the inside of 
a polygon. The Sepang decomposition part 93 and the fragmentation generation part 

15 94 process this breakdown. 

[0013]In the Sepang decomposition part 93, the polygon data which comprise the peak 
as shown in drawing 8 (A) are divided into the horizontal direction of a screen, and the 
Sepang data shown in drawing 8 (B) which consists of information on the horizontal 
drawing starting point, and increment and an end point is generated. 

20 [0014]The fragmentation generation part 94 generates X and the Y coordinate of one 
pixel unit called the fragmentation data shown in drawing 8 (C), depth information, 
sexual desire news, texture information, etc. based on this Sepang data. 
[0015]Based on this fragmentation data, the pixel drawing part 95 performs reading of 
texture-mapping data, calculation of sexual desire news, etc. from the judgment 

25 (hidden surface processing) of the context of the drawing point by depth information, 
and a texture coordinate, and determines the color of the pixel of a final drawing point, 
etc. Generally, in the case of computer graphics, the value which takes the initial of 
three -primary -colors red-green blue of a color, and is called an RGB value is written in 
the frame memory 97. 

30 [0016]The value called an alpha value may be used as penetration information on a 
color, and it treats as a RGBA value in this case. The display control part 98 reads the 
value of this frame memory 97 about 60 times in 1 second, and displays it on the 

displays 99, such as CRT. 

[0017]Since the three-dimension shape data which the pretreatment processor 91 
35 treats includes many information, including a viewpoint, light source information 
besides vertex information, etc., and also it is various forms in a relation with 
application, it is omitted here and explains the data below polygon data without great 
difference by every system. 

[0018]The polygon data shown in drawing 8 (A) have X and a Y coordinate, depth Z 
40 information, color RGBA information, the texture coordinate information S and T, and 
the information Q on the distortion correction of depth about the three peaks A, B, and 
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c. 

[0019]These information on the peak A is expressed as follows. 
"Xa, Ya, Za, Ra, Ga, Ba, Aa, Sa, Ta, Qa" 

Similarly, about the peaks B and C, it expresses as follows, respectively. 
5 [0020] 

"Xb, Yb, Zb, Rb, Gb, Bb, Ab, Sb, Tb, Qb" 
"Xc, Yc, Zc, Rc, Gc, Be, Ac, Sc, Tc, Qc" 

The Sepang data shown in drawing 8 (B) is the starting point in each horizon, the 
increment, and the information on an end point which decomposed horizontally the 
10 triangle which consists of the three vertices A, B, and C. X and the Y coordinate in the 
starting point, depth Z information, color RGBA information, the texture coordinate 
information S and T, the distortion correction information Q on depth, and the 
information on those increment are expressed as follows. 
[0021] 

15 "Xs, Ys, Zs, Rs, Gs, Bs, As, Ss, Ts, Qs" 

"dXs, dYs, dZs, dRs, dGs, dBs, dAs, dSs, dTs, dQs" 

As shown in drawing 8 (B), supposing the peak is located in a line, when the starting 

point is on the neighborhood AB, the Sepang information on Y coordinate Yi can be 

found in the following calculations. 
20 [0022]Ms(Yi)=(Mb -Ma)*(Yi -Ya)/(Yb -Ya) 

However, Yi =Ya - Yb, and M express each of X, Z, R, G, B, A, S, T, and Q. 

[0023]Although division occurs by (Yb -Ya) in a formula, this can be transposed to 

multiplication by not being based on change of Yi, but calculating reciprocal l/(Yb -Ya) 

previously, since it is fixed. 
25 [0024]Increment is calculable as follows. 

What is necessary is just not to base dMs = (Yb -Ya) (*(Mc -Ma)-Mb (Yc -Ya)) / (Yb -Ya) 

(*(Xc -Xa)-Xb (Yc -Ya)) increment on Yi, but to calculate it once first, since it is fixed. 

An end point requires only an X coordinate. If this is set to Xe, it is calculable as 

foUows. 

30 [0025]Xe(Yi)=(Xc -Xa)*(Yi -Ya)/(Yc -Ya) 

The fragmentation data shown in drawing 8 (C) is the every 1 pixel information on 
Sepang, and can be computed firom the starting point and increment. 
[0026]X and the Y coordinate of each pixel, depth Z information, color RGBA 
information, the texture coordinate information S and T, the information Q on the 

35 distortion correction of depth, and the information on increment are expressed as 
follows. 

[0027]"Xp, Yp, Zp, Rp, Gp, Bp, Ap, Sp, Tp, Qp" 

If each information and increment of the starting point on Sepang Xs and Xe are set to 
Ms and dMs (respectively [ Z, R, G, B, A, S, T, and Q ]), the firagment information of X 
40 coordinate Xi on Sepang is calculable as follows. [ M ] 
[0028]Mf(Xi)=Ms +dMs *(Xi -Xs)/(Xe -Xs) 
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However, Xi =Xs - Xe, and M express each of Z, R, G, B, A, S, T, and Q. 
[0029]Thus, although the pixel drawing part 95 starts actual drawing processing with 
fragmentation data, if the texture coordinate Sf and Tf are appUed to access of a 
texture memory as it is, since it has distortion in depth, it will become an unnatural 
5 picture. In order to avoid this, it is necessary to calculate Sf /Qf and Tf /Qf and to 
perform distortion correction of depth in the pixel drawing part 95. 

[00 30] Although distortion occurs strictly also about a RGBA value, since change of 
sexual desire news is smooth, distortion is hardly perceived and distortion correction 
can be omitted. 

10 [0031]The distortion correction of this depth is explained in more detail according to 
an example. He is trjdng to draw small in three-dimensional computer graphics as it 
separates from a viewpoint, in order to express depth perception. 

[0032] Drawing 9 sticks a checkered texture on a rectangle, and shows signs that 
rectangular vertical Chuo Line was rotated as a center. In the figure shown in drawing 

15 9_(A), although the rectangle lies at right angles to a look, according to drawing 9 (B) - 
(D), a rectangle inchnes gradually and is displayed. Thus, according to depth 
perception, this side is large, and the checker on a texture is also shrunken by a 
distant place, and needs to be expressed with three-dimensional computer graphics. 
[0033]For this reason, as shown in drawing 10 (A), when drawing the polygon data 

20 which intersect perpendicularly with a look, the distance between the pixels on the 
texture data corresponding to an adjacent pixel is the same, but. As shown in drawing 
10^(B), when drawing the polygon data which do not intersect perpendicularly with a 
look, since the distance between the pixels on the texture data corresponding to an 
adjacent pixel differs, by the near side (display surface left-hand side) and the back 

25 side (display surface right-hand side), amendment is needed. 

[0034]Namely, in mapping to the rectangle which does not intersect perpendicularly 
with a look as shown in drawing 11 (B), texture data as shown, for example in drawing 
11 (A). Since it spreads as the range of corresponding texture data is on a back side 
(display surface right-hand side), and shown in drawing 11 (C), amendment of the 

30 texture coordinate mapped by polygon data is needed. 

[0035]In drawing 10 (B). the pixel coordinate of the point A and the point B Xa, Xb 
(originally, although the coordinates on a display are expressed with two dimensions, 
since they are simphfication of explanation, they omit a Y coordinate and make it one 
element), When the coordinates on Za, Zb, and texture data correspond like Ta and Tb 

35 in depth (let it be one element since it is simplification of explanation, although the 
texture coordinate of two-dimensional original is expressed with two dimensions), the 
texture coordinate Tp over the pixel of the coordinates Xp between the point A and the 
point B is expressed as follows. 

[0036]It is necessary to perform <formula 1> Tp = (Tl+deltaT* (Xp -Xa)) / (Ql+deltaQ* 
40 (Xp -Xa)) compensation process of these for every pixel between the point A and the 
point B. 
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[0037]It is here and they are Tl =Ta / ZaT2 =Tb / ZbdeltaT. =(T2 -Tl)/(Xb -Xa) 
Ql =l/ZaQ2 =l/ZbdeltaQ =(Q2 -Ql)/(Xb -Xa) 

It comes out, and it is and these values are constant about the point between the point 
A and the point B. 
5 [0038] 

[Problem(s) to be Solved by the Invention]As shown in the above-mentioned <formula 
1>, division is needed for processing which searches for the textxire coordinate Tp. 
Usually, data processing is needed for dividing operation one by one. In being shorter 
than time until the time of the drawing processing per pixel searches for a divided 
10 result by sequential processing, it is necessary to pipeline a dividing operation part, 
and a hardware scale increases so that dividing operation may not serve as a 
bottleneck. 

[0039]In order to perform parallel processing for every pixel using two or more 
drawing processors, the hardware of dividing operation is needed for each drawing 
15 processor. Since depth perception is not reflected in a texture on the other hand as 
shown in drawing 12 although there is also selection which omits the compensation 
process of a texture itself in a simple system, a picture becomes what has sense of 
incongruity unnatural expression of depth and large. 

[0040] An object of this invention is to reduce the amount of dividing processes which is 
20 needed for the distortion correction of depth in attachment of texture data. 
[0041] 

[Means for Solving the Problem]In this invention, when acquiring a texture coordinate, 
division is done by n pixel unit instead of doing division by one pixel unit, and a 
texture coordinate value per pixel between the pixel is calculated by linear 
25 interpolation. 

[0042] Conventionally, between Xs - Xe, to the fragmentation generation part 94 side 
shown in drawing 6 , generate 1 pixel at a time, and in the pixel drawing part 95 for 
access to a texture memory. To having calculated S, T, and Q, by this invention, these 
processings are separated, and the fragmentation generation part 94 side computes 

30 two or more pixels, does division with a texture coordinate computing device explained 
below, asks for every 1 pixel between calculated pixels by linear interpolation, and 
passes it to a drawing unit (pixel drawing part). In a drawing unit, division is 
unnecessary any longer. Since it is so small that there is no influence of distortion or it 
can ignore about other Z, R, G, B, and A information, a value which it calculated 1 

35 pixel at a time by the fragmentation generation part side is put into a drawing unit of 
a pixel. 

r00431 Drawing 1 is a principle explanatory view of this invention. The texture 
coordinate computing device 10 consists of a dividend and the divisor calculation unit 
1, the division unit 2, the linear coefficient calculation unit 3, the texture coordinate 
40 acquisition unit 4, and the general purpose processor 5. The drawing unit 6 accesses a 
texture memory in which texture data are stored based on a texture coordinate which 
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the texture coordinate computing device 10 computed, sticks texture data and draws. 
[0044]Below, as it explained in drawing 10 (B). coordinates on Za, Zb, and texture data 
are explained [ a pixel coordinate of the point A and the point B ] for Xa, Xb, and depth 
as Ta and Tb. 

5 [0045]T1 =Ta / ZaT2 =Tb / ZbdeltaT =(T2 -Tl)/(Xb -Xa) 
Ql =l/ZaQ2 =l/ZbdeltaQ =(Q2 -Ql)/(Xb -Xa) 

It carries out. Although expressed with two dimensions, since it is simplification of 
explanation, a texture coordinate of two-dimensional original is explained as one 
element. 

10 [0046] A dividend and the divisor calculation unit 1 are units which compute a 
dividend and a divisor used in the division unit 2. A dividend and the divisor 
calculation unit 1 make Tl and Ql an initial value, and adds a value which increased 
delta T and delta Q n times as a delta value. That is, the next operation is performed. 
[0047]Here, values, such as Tl, Ql, delta T, delta Q, calculate from the point A before 

15 the point B beforehand, before [ which is Tn+1 =Tn+deltaT*nQn+l =Qn+deltaQ*n ] 
processing of a pixel in the meantime starts, since it is fixed. This calculation may be 
performed, for example by the general purpose processor 5, although not illustrated, a 
pretreatment processor is placed between a dividend and the divisor calculation unit 1, 
and it may be made to process in the general purpose processor 5 and drawing 1 here. 

20 [0048]The division unit 2 is a unit which computes a texture coordinate for every n 
pixel which is dividend Tn+1 and divisor Qn+1 to divided result TPn+1 which were 
computed with a dividend and the divisor calculation unit 1. The next operation is 
performed. 

[0049]TPn+l =Tn+l / Qn+1 linear-coefficient calculation unit 3 is units which compute 
25 difference deltaTPn of them from divided result TPn+1 obtained by n pixel unit, and 
the divided result TPn in front of one. The next operation is performed. 
[0050] deltaTPn =(TPn-hl)-(TPn) 

The texture coordinate acquisition unit 4 is a unit which calculates the texture 
coordinate Tp of one pixel unit. The texture coordinate acquisition unit 4 makes the 
30 divided result TPn an initial value, and adds deltaTPn /n as a linear interpolation 
coefficient. That is, the next operation is performed. 
[0051]Tp =Tp+deltaTPn In (however, an initial value of Tp TPn) 

An operation of deltaTPn In can be substituted for mere shift operation instead of 
division by considering n as involution of 2. For this reason, data processing of one 

35 pixel unit is realizable with a simple, adding machine. 

[0052]Although an interpolation coefficient of a texture is calculated from a part for a 
horizontal direction n pixel on a display for simphfication of explanation, it is also 
possible to calculate an interpolation coefficient of a texture from a part for a 
horizontal direction n pixel perpendicular direction m pixel on a display. 

40 [0053]In this invention, since it becomes processing of n pixel unit, by the time the 
drawing unit 6 finishes carrying out n pixel processing, division should just complete a 
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dividing process. For this reason, it is realizable with simpler composition, such as a 
repetition divider. 

[0054]In composition with a drawing unit of plurality for improvement in the speed. 
Since it is necessary to calculate Z about two or more pixels, R, G, B, A, S, T, and Q 
5 information at once, It is desirable to provide parallel operation imits, such as a imit 
which performs parallel operation about Z, R, G, B, and A other than the units 1-4 for 
carrying out linear interpolation in parallel about S, T, and Q, for example, color 
interpolation etc. 

[0055]This invention acts as follows. 
10 1) Calculate a texture coordinate in a pixel which carried out n pixel precedence to a 
pixel which should draw. 

[0056] 2) Pixel (a) which should draw A textiu-e coordinate and pixel (b) which carried 
out n pixel precedence A texture coordinate which can be set is searched for and it is 
difference of two texture coordinates to a pixel (a). Pixel (b) A linear interpolation 

15 coefficient of a texture coordinate about a pixel of a between is computed. 

[0057] 3) Search for a texture coordinate of a pixel which should draw, and a texture 
coordinate in each pixel from a linear interpolation coefficient by linear interpolation. 
Thereby, in this invention, coordinate computation of high-speed texture data can be 
simply performed in texture mapping of three-dimensional computer graphics, without 

20 spoiling depth perception. 

[0058]In this invention, two or more drawing units are provided and one common unit 
can amend depth perception of a texture coordinate in composition which draws two or 
more pixels simultaneously with these imits. An individual texture coordinate which is 
needed for two or more drawing units is also simultaneously computable from 

25 information on a common imit. 
[0059] 

[Embodiment of the Invention]Hereafter, an embodiment of the invention is described. 
Drawing 2 is an example of composition concerning a 1st embodiment of this invention, 
and shows the example of composition in the case of doing division especially by eight 
30 pixel units. 

[0060]In di^awing 2 , a dividend and the divisor calculation unit 21, the division unit 22, 
the linear coefficient calculation unit 23, and the texture coordinate acquisition unit 
24 are equivalent to the dividend and the divisor calculation unit 1, the division unit 2, 
the hnear coefficient calculation unit 3, and the texture coordinate acquisition unit 4 

35 which are shown in drawing 1 , respectively. 

[0061] Since it is necessary to compute two texture coordinates, a horizontal direction 
and a perpendicular direction, in order to treat two-dimensional texture data, it has 
the texture vertical coordinate handling unit 28 which consists of a unit equivalent to 
the units 21-24 other than the texture horizontal-coordinates handliag unit 20. 

40 [0062]Sell-Sel4 - a selector, Mull, and Mul2 - Addl-Add3, an adding machine, Shiftl, 
and Shift2 express a register, a shift circuit, Subl, and Sub2 express a subtractor, and, 
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as for the shift circuit for multiplication, and R1-R9, Div expresses the shift circuit for 
division. 

[0063]In a dividend and the divisor calculation unit 21, the initial values Tl and delta 
T, Ql, and deltaQ are inputted. Tl lets selector Sell pass and it is set in the register 
5 Rl, and deltaT is increased 8 times by shift circuit Mull for multiplication, and is set 
in the register R2. deltaT is increased 8 times in order to process to eight pixel units, 
and since 8 is a value of the cube of 2, it can be substituted for shift operation. It is 
added by adding machine Addl, and a result is outputted to the division unit 22, and 
re-setting of the value of the registers Rl and R2 is carried out through selector Sell to 

10 the register Rl. Henceforth, addition by adding machine Addl is repeated. 

[0064]Repeat execution of the operation of "Tn+1 =Tn+deltaT*8" will be carried out by 
this. An operation is similarly performed about "Qn+1 =Qn+deltaQ*8." In the division 
unit 22, the operation which divides dividend Tn+l inputted from the dividend and the 
divisor calculation unit 2 1 by divisor Qn+1 is performed. Here, after shift circuit Shiftl 

15 and Shift2 perform ahgnment of a bit, respectively, it carries out by repeating 
subtraction by sub tractor Subl, and is asking for the quotient. Shift circuit Shifts is a 
thing for beam adjustment of a result. As a result, "TPn+1 =Tn+l / Qn+1" are 
calculated. 

[0065]The linear coefficient calculation unit 23 computes difference deltaTPn of them 
20 by subtracter Sub2 from divided result TPn+1 obtained by eight pixel units from the 
division unit 22, and the divided result TPn before [ one ] holding to the register R7. 
[0066]The texture coordinate acquisition unit 24 sets deltaTPn to one eighth with the 
divider Div which comprises a shift circuit first, and adds deltaTPn / 8 for the divided 
result TPn to this by adding machine Add3 as an initial value of Tp.By this, the 
25 texture horizontal coordinates for 8 pixels wUl be searched for. This result is outputted 
to the drawing unit 26 one by one. 

[0067]Processing that the texture vertical coordinate handhng unit 28 is also the same 
is performed. Drawing 3 shows the example of. composition concerning a 2nd 
embodiment of this invention. The example of composition of drawing 3 carries out 
30 parallel processing of the drawing for 8 pixels using the eight drawing units 36-1 to 
36-8 for improvement in the speed of drawing. 

[0068]In drawing 3 . a dividend and the divisor calculation unit 31, the division unit 32, 
the linear coefficient calculation unit 33, and the texture coordinate acquisition unit 
34 are equivalent to the dividend and the divisor calculation unit 1, the division unit 2, 
35 the linear coefficient calculation unit 3, and the texture coordinate acquisition unit 4 
which are shown in drawing 1 . respectively. 

[0069]Since it is the same as that of the example shown in drawing 2 almost, the 
portion different from what is shown especially in drawing 2 is explained. In the 
example of drawing 3 . in order to perform drawing for 8 pixels in parallel, it has the 
40 eight drawing units 36-1 to 36-8. It has the parallel operation units 39, such as color 
interpolation which performs 8 parallel operation about Z, R, G, B, and A. 
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[0070]The texture coordinate acquisition unit 34 searches for simultaneously the 
texture coordinate for 8 pixels which are it being parallel and adding the value which 
increased linear interpolation coefficient deltaTPn / 8 of the texture coordinate value 7 
times from 0 time, and adjoin the texture coordinate TPn (=Tp). Thereby, the drawing 
5 unit 36-1 to 36-8 for 8 pixels can start processing now immediately. 

[0071]That the division unit 32 differs from the division unit 22 in the example of 
composition shown in drawing 2 . In the case of the example of composition shown in 
drawing 2 , while the one drawing unit 26 is performing 8-pixel drawing, the following 
divided result to what was necessary having been just to have asked in drawing 3 . In 
10 order for the eight drawing units 36-1 to 36-8 to perform 8-pixel drawing processing at 
once, it is the processing time for 1 pixel, and is because it is necessary to search for a 
divided result. For this reason, the division unit 32 is a pipehne type high-speed 
divider. 

[0072] Since it is necessary to calculate Z about two or more pixels, R, G, B, A, S, T, and 

15 Q information at once, the parallel operation units 39, such as color interpolation 
which performs parallel operation about Z, R, G, B, and A other than the unit for 
carrying out Unear interpolation in parallel about S, T, and Q, are formed. 
[0073] 

[Effect of the InventionJAs explained above, according to this invention, in 
20 texture -mapping art, the depth perception which is needed when generating a picture 
with a higher reality can be simply amended now. 

[0074]Drawing_4_is a figure showing the drawing result carried out in the example of 
composition shown in drawing 2 . By drawing 4 (D) to which the inchnation by a look 
became large, some distortion has appeared in the distant view part. Although 
25 drawing 4 (E) expands the part shown in (D), distortion is 1 pixel or less. Although a 
boundary can recognize distortion in a clear figure Itke the checker of this example, 
when natural drawing is used as texture data like the picture shown in drawing 5 , 
distortion is not caught visually. 

[0075]Thus, according to this invention, even if compared with the case where division 
30 is done for every pixel, the result as for which inferiority is not is reahzable with 
simpler composition. Even when taking the parallel form using two or more drawing 
units for improvement in the speed, a dividing process portion is common, and in order 
that only the portion which carries out linear interpolation may prepare the coordinate 
value of the texture which should be given to each processor according to the number 
35 of drawing units, it contributes to reduction of cost further. 



40 
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* NOTICES * 



JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

5 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

10 

DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing li lt is a principle explanatory view of this invention. 
15 [Drawing 2U t is a figure showing the example of composition concerning a 1st 
embodiment of this invention. 

(Drawing 31 It is a figure showing the example of composition concerning a 2nd 
embodiment of this invention. 

pPrawing 41 It is a figure showing the drawing result carried out by a 1st embodiment 
20 of this invention. 

[Drawing 5l lt is a figure showing the drawing result at the time of using natural 
drawing as texture data. 

Pr awing 61 It is a figure showing the entire configuration of the common system of 
three-dimensional computer graphics. 
25 [Drawing 7] It is a figure showing the example of polygon data. 

[Drawing 81 It is a figure showing each data obtained by the breakdown of polygon 
data. 

[Drawing 91 It is a figure showing the example of expression of the depth perception in 
three-dimensional computer graphics. 
30 [Drawing 10] It is a figure explaining the expression of depth perception and the 
relation of a texture to three-dimensional computer graphics. 

[Drawing lll lt is a figure explaining correspondence of polygon data and texture data. 
[Drawing 121 It is a figure showing the example of expression of the depth perception 
when not performing coordinate correction of a texture. 
35 [Description of Notations] 

1 A dividend and a divisor calculation unit 

2 Division imit 

3 Linear coefficient calculation unit 
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4 Texture coordinate acquisition unit 

5 General purpose processor 

6 Drawing unit 

10 Texture coordinate computing device 



[Translation done.] 



